MIDCA --- A Discretization Model for Data Preprocessing in Data Mining

Decision tree is one of the most widely used and practical methods in data mining and machine learning discipline. However, many discretization algorithms developed in this field focus on univariate only, which is inadequate to handle the critical problems especially owned by medical domain. In this paper, we propose a new multivariate discretization method called Multivariate Interdependent Discretization for Continuous Attributes – MIDCA. Our algorithm can minimize the uncertainty between the interdependent attribute and the continuous-valued attribute, and at the same time maximize their correlation. The experimental results demonstrate a comparison of performance of various decision tree algorithms on twelve real-life datasets from UCI repository.